Rich gets simpler.

نویسنده

  • Renaud Lambiotte
چکیده

Network science plays a central role in the study of complex systems, offering a range of computational tools and, importantly, a common language to represent systems as diverse as the World Wide Web, the human brain, and social networks (1). Within the framework of network science, a system is modeled as a set of nodes, representing the individual units of the system, and a set of links, representing the dyadic relationships between these units. Many networks have been shown to exhibit a complex organization and yet can often be comprehended by simple and universal mechanisms. However, to properly capture the complexity of real-world interacting systems, standard network models are sometimes not sufficient. For this reason, different attempts have been made to enrich the network language in recent years. Important examples include multiplex or multilayer networks (2), where different types of interactions are accounted for, higher-order networks (3–5), focusing on pathways instead of dyadic interactions, and temporal networks (6, 7), where nodes and links become dynamical entities. In PNAS, Sekara et al. (8) make two important contributions to the latter approach, first by studying a longitudinal, high-resolution dataset on human interactions over an extended time window and second by showing that significant structural patterns naturally emerge from the system when considered at an appropriate time scale (Fig. 1). The study of temporal networks starts from the observation that real-world interacting systems exhibit nontrivial temporal patterns. Nodes and links are often dynamical entities that may emerge and disappear in the course of time. Take a social network, for instance, and the timings at which two individuals communicate via emails or phone calls. The resulting time series exhibit patterns at different scales, from minute-byminute variations to yearly reorganizations. In particular, their rate of interaction is time-dependent due to obvious circadian and weekly rhythms (9), and their interevent times are broadly distributed because of self-exciting, multiplicative processes (10), possibly leading to a cascade of responses. In general, temporal networks are much more complex objects than static ones, and their study requires new computational and mathematical tools, combining structural and dynamical complexity. Temporality alters even the most basic concepts of network science, such as the path between two nodes (11). Nonetheless, as Sekara et al. (8) show, temporality may also help in uncovering information in networks when properly incorporated. Interest in temporal networks has been fueled by the increasing availability of time-stamped interaction data in social systems. Important examples include communication patterns on Twitter (12) or mobile phones (13). Although they are routinely collected by network providers and online services, these data suffer from some important limitations due to their proprietary nature: Strict confidentiality agreements ab

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Palate Mucoperosteum: An Usefull Adjunct in Buccal Mucosa Reconstruction

Background: Palate is a complex structure separating oro- and nasopharynx. However, reconstruction of the defects of palate is much simpler because of the versatile mucoperiosteal flaps. Here, we present our experience of palatal mucoperiosteal flap used in different situations. Methods: Fifteen patients of palatal as well as buccal mucosa defects were reconstructed using either free or pedicl...

متن کامل

Simulating the wealth distribution with a Richest-Following strategy on scale-free network

In this paper, we investigate the wealth distribution with agents playing evolutionary games on a scale-free social network adopting the Richest-Following strategy. Pareto’s power-law distribution (1897) of wealth is demonstrated with power factor in agreement with that of US or Japan. Moreover, the agent’s personal wealth is proportional to its number of contacts (connectivity), and this leads...

متن کامل

Matching two clusters of points extracted from satellite images

Image matching is a stage one performs as soon as one has two images of the same scene, taken from two different points of view. Matching these images aims at finding the mathematical transformation that enables passing from any point of the first one to the corresponding point in the other. As this study is related to satellite images, we show that the geometrical transformation can be approxi...

متن کامل

A Short Solution to the Many-Player Silent Duel with Arbitrary Consolation Prize

The classical constant-sum ‘silent duel’ game had two antagonistic marksmen walking towards each other. A more friendly formulation has two equally skilled marksmen approaching targets at which they may silently fire at distances of their own choice. The winner, who gets a unit prize, is the marksman who hits his target at the greatest distance; if both miss, they share the prize (each gets a ‘...

متن کامل

Unnormalized probability: A different view of statistical mechanics

All teachers and students of physics have absorbed the doctrine that probability must be normalized. Nevertheless, there are problems for which the normalization factor only gets in the way. An important example of this counter-intuitive assertion is provided by the derivation of the thermodynamic entropy from the principles of statistical mechanics. Unnormalized probabilities provide a surpris...

متن کامل

Bias-Optimal Incremental Problem Solving

Given is a problem sequence and a probability distribution (the bias) on programs computing solution candidates. We present an optimally fast way of incrementally solving each task in the sequence. Bias shifts are computed by program prefixes that modify the distribution on their suffixes by reusing successful code for previous tasks (stored in non-modifiable memory). No tested program gets mor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Proceedings of the National Academy of Sciences of the United States of America

دوره 113 36  شماره 

صفحات  -

تاریخ انتشار 2016